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Abstract. A triple of positive integers (d,h,m) is admissible if 
for any m given masses in lR d there exist h hyperplanes that cut 
each of these masses into 2 h equal pieces. We present an elementary 
reduction which combined with results by Ramos (1996) yields 
all the admissible triples that were known up to now (with one 
exception) as well as new ones. 



1. Introduction 

A mass in our sense is a finite measure on the Borel cr-algebra on R d 
for which hyperplanes are zero-sets. It is cut by h hyperplanes into 2 h 
equal pieces if all the 2 h orthants given by the hyperplanes have the 
same measure. A triple of positive integers (d, h, m) is admissible if for 
any m given masses in H d there exist h hyperplanes that cut each of 
these masses into 2 h equal pieces. 

The famous Ham Sandwich Theorem states that (d, h — l,m — d) 
is admissible, which is due to Banach [Ste38j. The problem of find- 
ing other admissible tripes arose in the sixties. Griinbaum |Gru60] 
asked which triples of the form (d,h = 2 d ,m = 1) are admissible, and 
Hadwiger |Had66] showed the admissibility of the triples (d = 3,h = 
l,m — 3) and (d — 3, h — 2, m — 1). The general problem was posed 
by Ramos |Ram96j . It admits i nterestin g topological approaches, see 
e. g. |Had66j . |Ram96j . |Ziv04] . |MVZ06j . |Mat081 Chap. II]. It is seen 
as one of the prime model problems for equivariant algebraic topology; 
compare |Mat03l Sect. 3.1]. 

If (d, h, m) is admissible then so is {d + 1, h, m): Project the masses 
from R d+1 to H d , find cutting hyperplanes, and take their pre-image 
under the projection. Hence, let A(h,m) be the smallest dimension d 
such that (d, h, m) is admissible. The famous Ham Sandwich Theorem 
states A(h = 1, m) = m. 

Here we present a new reduction, Lemma 12.21 
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2. Elementary Reductions 



The idea of the following Lemma 12.11 was already used by Hadwiger 
|Had66j and by Ramos |Ram96] . 

Lemma 2.1. A(h,m) < A(h - 1,2m), for all h>2, m> 1. That is, 
if (d, h — 1, 2m) is admissible then so is (d, h, m). 

Proof. Suppose that (d, h — 1,2m) is admissible and we are given m 
masses in H d . We can first bisect them with one hyperplane using the 
Ham Sandwich Theorem, since d > m. The resulting 2m masses can 
then be cut into equal parts using h — 1 further hyperplanes, by the 
definition of A(h - 1,2m). 

The next reduction will give new admissible triples. 

Lemma 2.2. A(h, m) < A(h, m + 1) — 1, for all h,m > 1. That is, if 
(d + 1, h, m + 1) is admissible then so is (d, h, m). 

Proof. Assume we are given m masses in 

jftACfc.m+i)-^ which ig embed- 
ded in R A ( /l ' m+1 ) with last coordinate equal to zero. Add a ball with 
radius \ at the point (0, . . . , 0, 1) G R A ( ft . m + 1 ) and view it as another 
mass. Thicken the first m masses by an e > into the direction of the 
last coordinate, such that they are now actually masses in R A (' l > m + 1 ) 
(the thickened masses have in fact the property that hyperplanes are 
zero-sets) . 



We then find an equipartition of the m + 1 masses by h hyperplanes. 
All of the hyperplanes go through the point (0, . . . , 0, 1), therefore they 
intersect R A ( h ' m + 1 )- 1 j n hyperplanes of R A ( /l ' m+1 )~ 1 . These yield an 
equipartition of the given m masses up to a small error which depends 
on the chosen e. A limit argument finishes the proof (take a convergent 
subsequence). ^ 



E. Ramos |Ram96j has shown among other things the following in- 



equalities (x > 0): A(l, 2 X+1 ) < 2 • 2 X , A(2, 2 X+1 ) < 3 • 2 X , A(3, 2 X+1 ) < 




An example for m = 1 and h = 2. 



3. Result 
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5 ■ 2 X , A(4, 2 X+1 ) < 9 • 2 X , A(5, 2 X+1 ) < 15 • 2 X . Note that the factors in 
front of 2 X are of the form 2 h ~ 1 + 1, except for h = 5 it is 15 = 2 h ~ 1 — 1. 

His formula A (5, 2 X+1 ) < 15 -2 X gives together with the above lemmas 
new admissible triples. 

Corollary 3.1. Let h > 5, m > 2 and write m = 2 q + r (0 < r < 2 9 ). 
T/ien 

A(/i,m) < 2^ 5 (l4-2 9 + r). 

Proof. First verify the inequality for h = 5 with Lemma I2T2"| then prove 
it for larger h with Lemma 12. 1[ ^ 

We note that Ramos' mentioned results together with the above 
reduction lemmas give all known admissible triples, except for one, 
A(2,5) = 8, which is due to Mani-Levitska, Vrecica, and Zivaljevic 
MVZ06 . 
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